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ABSTRACT 



Thrs paper Introduce i model of spatial cognition to describe the stales of partial 
knowledge that people have about the spatial structure of a large-scale 

environment Spatial knowledge has several different representations, each of 
which captures one aspect Q f ihe geography. With knowledge stored m multiple 
representations, we must examine the procedures for assimilating new information 
lor solving problems, and for communicating information between representations 
Hie model centers on an abstract machine celled the TOUR machine, which 
executes a description of the route to drfve the "You Are Here* pointer (a small 
wcrkmi memory) through a map that describes the geography. Representations 
lor local and global spatial knowledge are discussed In detail The model is 
cornpared with a survey of the psychologic^ literature, FinaHy, the directions of 
necessary and desirable future research are outlined, 
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compared to the s.lze ol lhe environment at a whale. The structure o( this body Of knowledge 
mutt b* ecqylred through i temporal Integration of Observed information. Whir* new 
Information is acquired, lypkally « * partial description ol a rog|e k it must be p1«ed in 
correspondence with IhS description of what is already known. With this correspondence, 
inlarnulion in each kind ol description can I ill gaps in the other. The body ot information that 
U Known about the geography it temetlmet called a "nrniW map," The problems which Ihis 
mental map enables people to sol^o include finding new rcules Irom one plica to another, and 
oria-ntinj Ihemsalves with ret&ett to the positions OF rimote (and perhaps invisible) ptaces- 
Tho greatest skill which people have In tha spatial domain It the aitimilalion ol new 
information Into the appropriate representation, rather than deep or complicated problem 
solving. 

These are activities that people perform, with varying dagreet ol success, man/ times daily. 
This research proposal a computational model of the representations and processes that 
produce these kinds Ot human behavior This involves diEtinguithlng among the Kinds ol 
knowledge involved, propos ng representations lor I hose different kinds of knowledge, and 
showing what Interactions take pl«e between them. The first subgoal is to identify and 
describe a class ot human behavior to which > model can be addressed- The second is to 
propose a model— a computational process — which can eyplein that behavior. These 
f-ubgoals depend on each Other because the vocabulary of the model It needed to identify and 
describe the phenomena with prtdilDA I will treat these subgoal* together through most o! 
this paper. 

The development of this model (which I e*H the TQUH modal)' has relied on three kinds of 
#utd#n«! 13 # review Of the psychology ll litere|ure h 2) a senas of qualitative experiments 



collecting protocols end drewn meps from Indkfduil tubiectl, and 3) the creation of * 
computer program to simulate lh» behaviors being described. I compere th* T0Uft modal In 
soma detail with ilia theory fh#t Slegel end White U9?5) derive from their survey of the 
psychologlcel literature on lerge-seale spatial cQgniti&n, and show that the twa are largely in 
agreements Where lhey disagree, typically the TOU! modal mskas 1 precise deim, b-esed On 
COmputitlOnal CPfltlnlnllt where Siegel and White remain uneommitled- 

Spalial cOgnitton presents • very rich and compley «et ol phervOmani. This piper Iocusb-p? on 
the repressnlaliOns for knowledge of large -seals spica, and the protetses by which new 
Knowladga is. assimilated into those represent s1 ions, t am therefore omitting a number of 
Other important Issues, though I believe thai the fepresenlaticns presented hare will provide 
a jsef jl basic ror addressing; them, Qna such iicue n i linguistic Oh*. It seams clear that 
verbal rOute-desCrlptlon* era genereled wilh lhe intention that the hearer will the able lo 
derive the complete Intended route frnm the given information arid his own knowledge. Only a 
clear description ol the nature of that knowledge ind the rOuta binding m+chenism will allow 
us to study this process in greater depth. Another isSU* Is (hit of testing potentially false 
information egilnst what is already PinOwn. In lha TOUR model presented below, new 
Information I? presented as English sentences, but i* intended to correspond to personal 
observation, end thus is assumed to be correct, though ineal. Of course, global <cndvsictrw 
drawn from this Ideal information may b* misleading, distorted, Or false, It seems thai 
understanding tha representation of the knowledge, and 1he processes by which H is acquired, 
is a prerequisite to understanding how new infofmetion is tasted for phusibitity. I em also 
not addressing knowledge of amaHer-acsle spaces: vltutl spate end kineslhelic spate. 

The TOUR modal predict* that only certain kinds of partial knowledge will he represented in 



the m?p or the route. Thra pradietion can be Mid* precise and subjected la empirical lest. 
Much Of the detjll.d behavior or the modal, hoover, it NgNy dependent On tirtwi 
qualitative parameter* in 1ha modal, end On meictly what knowledge (ha subject he*, Thus, 
leafing predictions aboul such deUilftd behavior poses rf^PficulI methodolosical problems, of 
custom-fHting [he model to each individual subject. The parameters Of variation and I he 
model of the mdividusl are discussed again in I he concluding seel ion* of this paper. 

Spiwo readers will be concerned that the TOUR modal it expressed in terms Ihit tre most 
appropriate to city streets, while (her* is i much larger variety of Urgv-scale environments 
of which piople have knowledge. The TOUR modal include* a number of ways of deicribini 
different leatures df the environment. Thlt research, like most Of the liter alure on large-Stale 
Spaces, concentrates On the particular contort of I ha city, The relative usefulness of the 
different detcHpliva methods will df course ir*ry with th* kind ol environment, bul the same 
methods apply Eo Olher cflntexli. For example, see Gfedwin (197^) for «n analysis of the 
knowledge hpatd by nivigatOre in the Soulh Pacific. The navigation- knowledge is very highly 
Structured, and new knowledge It nCl OHen acquired by an experienced navigator, bul the 
representations seam to be the same. 

Other rttders may b« concerned that the prOblam ol cognitive representations of spatral 
knowledge, Or Of rc-pta-flndlng, can be SflJved trivially by applying one of several simple and 
well-known mathematltll technique*: Cartesian coordinates for position, or route -finding with 
Jin algorithm far solving I ha "travelling salesman* problem. (The levelling salesman" problem 
I* the problem nf finding the shortest path through « given sal of nodes In a graph.} Neither 
Of these can be an #d9qua1e model of hunrir, spatial cognition il applies in a straighl-forward 
way. A TCartasrari coordinator reprasentetipn for position provides a single, unrealistic 



route -finding technique, but man importantly Imposes an *sturtiptlon of ■ global frame of 
reference for ill pOiitld.ni. Both of these if* contradicted by the simplest qualitative 
experiments. Similarly, "travelling saletman" ligorithms presuppose i network. represanlfltF&n 
which in at ppfl help In explelning the concept of ■ "sense Of direction*,, and ha* a com putatin nail 
complexity well beyond the route-finding techniques people actually use. A hybrid 
re present ation which Incorporates aspects of both ii responsible for explaining, the 
Interactione between Iriem, and how knowledge is acquired and assimilated into those 
represent at iOns^ The TOUR modal If, In part, MKh • hybrid, and much el the research deals 
with thi nature of Ihe interactions between pieces ol knowledge: In different representations. 

The model of spatial cOgnrliPri that I describe involves tha interaction of several hinds, ol 
knowledge, mediated by a simple machine called the TQUR machine. (Mole 1,] The different 
kind* Of knowledge are: 1} routes, represented is. sequences of instructions to TOUR; 2) e 
(in all working memory, called the "You Are Hare 11 pointer; 3> the map, which it a description 
Of th* geography; 4) the problem-solving process, which propose! route* by OX*m|nir^ the 
m.ap[ and 5) e process that generates global descriptions ol the map. TOUR ha* several novel 
properties, which allow it lo facilitate bath pmblem-saking and tha assimilation of new 
Information 

In the n*xt sactlon a I will describe In *om* detail the TOUR machine, the *You Are Here* 
pointer, and Ihe route and map representation*, A detailed example of tha assimilation of 
information from a route description into Ihe map I* included. Following that, I present 
several other aspect! of the map, including orientation, abstraction, end mora global way* of 
describing the geography. Tha next section reviews soma Of the relevant psycho logical 
research, and show* haw the TOUR n*odal of spatial cognition agrees with the empirical data, 



*nd .Ifows i ntrw prstisa ctocrrptlon of $p*l.*| knnwtadfc* than hart pravlqusty bean pcmlblo. 
A f|fi*| taction dlscussos the weft y*l lo to don« to cOmptet* th* TOUR mntisl. 



On 



THE TOUR MACHINE AND ITS DOMAIN 

in this tt^an, I fcicrlb. Ih. TCHJB mirth., |ht rt ut, program, that driy. «, ,r>cJ (h. 
rvpr.mt.Uan of tr* map it «,« 0rv Ai j Mp |^ ,,. t w||| ^ ^ ( ^^ ^.^ 
V.rslO*, *hkh I wllf prQBfaui^ ^.^ tc BCCOrnpd ,,, mn cCmp|t(f phtjBonitlMi 

Ut lit bosh wrth . corlrwthj ^ V . Qm,id.r ■ robol vohld. which CM lr* V .| 0n * 

f»4turelass plana In rasper*. to Iwn tOmmindf; 

FomfAM (nurtbtr ef unlli) 
R.ISHT (ilunbir of oijri-*! 

The v*tiid. i, am^Wr d« ( rib.d by . Trial.- [htt an»,ti of ii* posiUon ,nd h«din S 

th» pl«r*. LOGO {Not* 2} is . pfcart^inj ^ s |.m fh*f ctm;i,tt of a pi*™,, . v.Neta, and 
Int.rpr.l.r fgr this .in.pl. l.nguna. Th. ft ()r dif^.n» ba1*t,n LOCO «id TOUR is tri.l th* 
fa.tur.lass pl.rfe 1. r.placd by . hl.hly itruclur.d, n.lwwMita m*. $o ,h. - tU t. ■ of th. 
tr.v.ll.r nut 0* CO rra spending^ mora cnmpl™. TQLJfi a*«ut.a , tJmpl. LQGO-IH» 
programing (■rvtitga th#t drivas th. "You Are W paml.r thrash lha ^ 

A PLACE || * Ascription af i MfO^lw.wton-1 jtographlcil objacli 4 locals or l«dmwk. A 
PATH it ( description of i OM-dtofetonit g*Ogr*phfcil objact: ofl.r, i *tr.at D r . ro.d. Th. 
PLACE Ascription indu*. th. PAN* that th, PLACE is On, Jnd i! has- » loci B . 0m . lr y to 
d#icrlb. th. r.l.lhn among IN,,. PATH,. A PATH Ascription irKlud „ lrt 0rd „ flr> [hfl 
PLACE. on th.t PATK Th!, Ortf.r let* us daFI*. . DlfifCTJON on * PATH: + i or -1 mining 
VHh-*T Vii".r lha ordor On th* PATH Th, local iwmttry Of * PLACE is ,» arbilr*ry s .t 
of radi.l coordinate, with rttpacl to which (h. heidiogi of (PATH DIRECTION) p*irs tin b» 
d.fh.tf « th.y | H1 ,, T h. PLACE. Th.sa d«Cripli fl nt „. int.r,d*d ta r.pr.ian) p.rtlll 



knowledge Of Th* geography. Therefor the Order a f PLACE? Ofl a PATH may be a parti*! 
ord*r, and I he description a PLACE hat of it* local geometry may TOt ba complete. Thl* 
allows th* map Ifl rtpresent certain quite partial states of knowledge, and to assimilate new 
fragments of information Into enisling descriptions. JNoti 3 summarize-* the map rJaJtalliona.] 

Th* local geometry makes it poaslbl* to predict the *lf*et* of a particular Turn en the state of 
the TOUR marina. The state ol the TfXJR machine it r* presented fay th* "You Are HwV 
peln1*r d whkh consist* of: the fLACE it Is al, I ha PATH It la nn, and th* DIRECTION it lew* or* 
th*t PATH Jus! « the map cm represent partial knowledge, so the Tou Are Her*" pointer 
can leave parti of the currant skat* unspecified, and, W we thill see below, TOUR can run on 
•n incomplete prQgrjrr,. 

A PLACE contains only part ol Ihe knOwletH|* a human would have about I Biographical place. 
In perticunar, a human he* a rich sensory imago^ vkual and otherwise, which ia. BrssOci it*d with 
a place and helps him recognize it. In th* TOUR model, a PLACE h« only thet part of the 
knowledge which Is Mrlclly spatial In nature. Similarly a PATH lacM Information Thai ll*t 
apart from lis spit'i! properties. 

Th* basic TOUR Instructions are GO-TO end TLRN, which base a strong, resembtanc* to their 
LOGO counterparts, but with s&m* important dMfer&nc**. First, a LOGO induction specifies a 
chang* to be made to lh* assumed turr«iH slele of lh* turll*. A fully tpecifiad TOUR 
Injtruefion spec il it J the initial state, the change to be madn, and th* resulting sitl* Of the 
"You Are Hftr*" painter. Second, a TOUR instruction need not b* Fully spec^d for TOUR to 
be abt* to eseciJle it h while in unttarGpeeirkd LOCO instruction has no meaning Third, a LOGO 
instruction specifies an action to be enecutath while the TOUR Induction specifies a slate to 



b* achieved. The full forma of I hi two basic TOUR iralruttient are: 

<flO-TO <frcm-pUc«l <t«-pl«*> <«i>-|nth> <1rt-d1r»cl1nn>| 
(lUU Cat-plica? Cfr*ii-aath> cTm-dirictlofi) 

<tufn-*fiflur»t> (ta-|»»1h> C.t«-d1raeUen>) 

GO-TO Initrucli TOUR ta move the Tau Are Hare" pointer Mm One PLACE I* ahothei' On tho 
sims PATH, and tpettllaa Ih* direction of travel with raipact ta the PATH af<t*T, TURN 
ktttriitt* TOUR la mave the "You Arc Her*" pointer fram Ons {PATH DIRECTION) patr to 
■PC I her at the Mm* PLACE, #nd ipoeili** the IflHJlint of thf turn. r A roylf If simply ■ 
ttqutrK* of rtw^ruttloM that TOUR otn t'«t at t eratram, {Not* 4 tunwiiriiH tha tour 
instructions.} 

The, TOUR machine cammunicilei information between several ditferenl representation* of 
ipa'ial knowledge by filling in undarspecifled hstruct o-i and descriptions when possible. 
Whan attacutins a fully specified instruction, TOUR matches, the current position in tha "You 
Are Here" pointer against the current state Dresupposed by the instruclian. Then it thatXs 
I he instruction far consistency with lha mip, Ind <h*ng« tho "Vou Are Here" pointer ta 
rtprtMflt the r** COtillafi. A lulty tpaiciltad Instruction can contribute naw information to 
th* *Yau A/» Hire" pointed or to the map,, adding ta th* crdtf information, in * PATH, or lha 
total geometry ol 4 PLACE. 

On tha athar band, en individual TOUR instruction tin b* substantially unoV * poeilied, For 
an ample, lha English command "Turn right" translates Into a TOUR instruction locking almost all 
information, The current stp(e can ba obtained from the "You Are Ha re* pointer, and the 
destination PATH and DIRECTION can be obtained by examining the lacal g*Oirtatry of the 
Current PLACE, Naturally, it it not always pOsslbl* lo fill In all the S*&* in lha current 
Instruction,, the "You Are Hare 1 ' pointer, or the current peril of the map. TOUR can mouo the 



"You Are He?*" pcinler Hlnng i rout* which is quite underspend even whan it is unable to 
fill In all [Jit gaps, but there will bt Information about (ha geography Implicit in the root* 
description, which cmnot be transferred lo the map r 

A rout* program it undarepeclflfrd when tha currant position preiuppOsed by *n Instruction \% 
different from the "YGu Are Hart* poinler. For e« ample, It I am Jn Kendall Square, desiring i 
FCUt* to Harvard Square, *nd Iha proposed route if Take Mass Ave from Central Square," the 
•SSUrftptiOfi la thai I can find Iha route to Cantral Squire. In Ihis case> TOUR fermuletes a 
difference description, and calls Iha problem-solving component 10 propose a solution. Th* 
proposed solution to such 4 problem may Itself be *n underspecified route, with imaHer gapa 
to be tilted in their turn. A route ia stored In the map, indexed under source and destination, 
so that II can be found when needed liter. 

Since the program executed by TOUR C*l be more fully specified than the One it was ftiven, it 
produces the updated program as output, is 'well as having. iida-ePf«tt on the "You Are 
Here" pointer end the map. Ttila ii important because often not ill of the Information In Iha 
roilte description is assimilated into the map on a single pits. Thus, by living the updated 
route deacripllon, the knowledge it available for thai particular route, and liter tours may be 
able 10 ewlxacl more irtfOrmalkinL they may alio updile the route de«fJpllon further 

We can no<* Introduce two new TOW Instructions.: TAKE ind GET-TO. The TAKE instruction 
refers to a route, and lets It be tlted is i sub-prdarmi lor a longer route. This c*n five 
route program a hierarchical skucture, and il allows frequenlly-used roules to be shared. 
The BET-TO irtttructidn fnrmuFetes a problem lo be solved by the problem-solving component 
by specifying the stale Of Iha *Yny Are Here" pointer al source end destination. In case no 



solute ctn b* found, the problem-it ■tame nt ii la't b-i sn irvsl ruel ion in the route program, 

and TOUR OOfiHnU** from «lt dttfiWtlon, TN form* of these inatructtarw are: 

(TME <rcuti> <ri L »-HiciJ <te *tin!>) 

jSIMQ <fr*».ftl«ti> ^frta-path) <fr«ei-ai'r«t1inl 

The Mp&t t.tf*ijhtfnrwjrd incrtwe in IN imqgrit of knowledge contained in Ihe map it the 
addition Of a n#W PLACE Of PATH Thll Nppent wNn ■ rout* program rafara Iti the new 
PLACE Or PATH The new part of the map It automatically er**l*d ind added by [ he 
protfttet I hit create IN rfluttr Thlt prOCftt !• lypleplty IN natural language Ifiterfece 
which Irenslales nOun-phr*t« In • tenUnte Info r*lerer%cai mto the map.. Thus, Ihe map I* 
effectively Infinite by being impNdtly telf-e^tendlng upon demand 

So, be'or* forging coward and adding raw prcpertiet Ip the men and to TOUR, let ue t«h* 
ttotft ol wtltri Wi eft. TN representation* fnr PLACE'S end PAT%, which make up the map, 
have been described, The instrucliuns tn TQUH which nuke up route program* h#v* b**n 
presented. TOUR and the "You Are here' pointer have been described and their properties 
discussed. In addition, tN inlertace to ■ prOblem-iOWer his bean disCUtted. Whit hi* bean 
pretexted thut fir It wjIFicitnt (o tupporf an example of assimilation of knowledge Into the 
map from a route description.. 

A menial map made from the reprtttrtttHion it presented au far would consist primeriiy of 
stored routes, each quit* well tpedfitd, with some topological tinawledie about the PATHS 
end PLACEa involved, but lew if any powerful problem-wiving methods. Such * mantel mep 
would serve a person well in e situation Ihit did nOl require knowledge of a huge geogr jphy, 
o F rapid mastery Or discovery of new routes. 



TOUR IN OPERATION 

Here I present in e-n *mplB Of Iha operation of the TOUR machine on * simple route, to ttlOW 
how InfOrmalion it extracted I ram the- route program and assimilated into tho PLACE* and 
PATH* that make up the ir.»p. The example k ^ary simple indeed, 50 It is important to notke 
that the MSlmiJalion methods Uiid are independent of the elze Of Ih* d*U base. They use 
Only Information directly accessible from the current instruction and the "You Are Hero" 
pointer, and thus would wOck rn exactly the same way within i much Ijfger map. 

Keep in mind, alto, Ih* distinction between TOUR, the model nf spatial cognition, and MAPS, the 
program which is an example Of it TOUR ■* i mal hematics I abj| reel Ion which is used to 
describe a-Ceites. of partial knowledge about Spica. MAPS is a computer' program (Note 5 J 
which aclB as a concrete model OF HOUR Some el the details described below, such as, the.. 

repre**nt*tkJn Of PUCEt and PATHs as property lists, are facts about MAPS, and could be 
dbnn differently in soma other modal of TOUR. 

For this example of ajslmllilior^ U4PS will begin with a very limited knowledge of pari of 
Cambridge. MasEBchi-satti, consisting of Harvard Squire, Central Square, md MIT on 
Mastaohutettt Avenue (hereafter "Wasa Ave"), J| begins the example located at the 

intersection ot Broadway and Prospect Street, who** relation wilh Mast Ave it unknown. 
Th|a cm bi graphically thown as baow: 

t*n 

•B cj -.."«"- jut 



Tha Initial stale of the imp for 1hii example it listed bebw: 

P*TH1: f L *C£l: 

MWE; ttin Av* MM*: N*rr«rdl Squirt 

•W: (*L«ll PlKEi PLMOf C«: (PSTHl) 

EXTBAS: nil JTiJ- nil 

PATHJ: PLrt «: 

HUH: BrniCiy H«Ht: C*r.lr*l Squire 

«0¥: fFLHEO OH: [PATWIJ 

EKT1A5: nil 1MB: ({g. MINI -1) 

llifl. PAJiHl +1)} 

PATHS : 

IWE: Praipaet Strut PLNCE1: 

R«t: [PUCE*] MHE: Mlt 

iJCTHJUi (11T Ofl. (MTH1) 



PL*«*: 



STAR: Ml 



UHE: nil 

ON: (PATH* PAWJ} 

ST*B: nil 



Those descriptions are lrnflt*nmil*d as properly list* with aecets rumclior* which maintain the 
•Iructure of Ihe properly valuea and cm mjfce United deductions. A PATH description 
contains a parlially ordered sel of PlACEs under its ROW aid EXTRAS prop-trfiat. The largest 
totelly Ordered subset Is under WOW, and additional fragments pi the order I'* htp-t under 
EXTRAS. The access: function* In (hit case iltampl 10 marge the frigmenf* Info * lotel Order 
whenever new information it provided. 

The ON properly of « PLACE description it a Ihl of Ihe PATHs which thai PLACE I* on, The 
STAR property represents the local geom*!^ e( Ihe inlersec lion. Tha value of tha- STAR 
property It ■ list 01 triples, each of which tpatilies « heading (in degrees) with respect lo Ihe 
focal set of coordinates, followed hy tha PATH and DIRECTION having the! heading. The 
DIRECTION on ■ PATH is a pacified as +1 or -I, and meant "with" or "n*ln*l" Ihe order 
contained in thai PATH'S BQW property. Thus il li a conventional attrihute pf a PATH, and 
need not correspond la any global property. The example will begin with the "You Are Hare" 



polflt#f it the Intersection af Broadway ind RrotOtct Strnel. On Project Street, with en 
unknown OIRKTJON, 

TOJ ARE HEB£: 

PLACE: PLACE* 
MTU: PATM 
DIHEGTIOH: flif 

The street directions 

This • Kimpte will follow tha Knowledge stales involved in the jsslmilitton of tht route 
description glvtn bllow. A now piece or information in • dastriptinn wilt be underlined. A 
recaptlutltlon with minor variations will IHustnta furthir propazin. (Putnam Circle, wtiicr« 
MAP& does nc1 yet know, it ij-i f«t located On Miss Ave between Harvard Square and Central 
SquaraJ 

■Takl Prfliptfl Stria* t* ttr»tr»l Squ«r|,< (l) 

•Turfl rlBht." (£, 

■fat* Hair Ava ta Futfltli Ctrctl.* •'}) 

MAPS receives street directions in 1 subset of English. They are transited in a straight- 
forward way to instructions tor the TOUfl machine. The 1wn TOUR instructions that v/e shall 
be concerned w«lh htr* are GOTO and TURM Thus, sentences (1) - (3) are translated Into 
Ihfl intern si instructions below. The amount of ■ turn is given k the resulting heading in an 
egocentric sot of coordinates. 

(SO-TOnll PLKIJ MIHJ nO) i> ;• 

(TOfiN nil n+1 nil ZH, Ml (111} <f) 

(flO-TD fill PLACES PATH1 n<l| {«) 

wMle * new place-description la craited for Instruction {&): 

PLACE5: 

m«: Fmr>ai> ClrtH 

STAR: nil 



Assimilation methods 

Assimilation ol Ihe rauJ,BHJescr|p|iofl by TOUR results In • ihrae*way interaction among 1h» 
instructions, the "You Are Here" pointer, ind Ihe map. The rB&ult is to move the "Vgu Are 
Hsre* pointer along the path described in the instruction*;, fading new information lo the map 
and lo Ihe rOuta -description wherever possible, The elaborated rOute-descripliOn is saved, 
steng with Ihe additions to lha map, Tha method! used In executing each inalruttlen ara given 
below, with tha di ractlon Of transfer ot knowledge, in each cs»e. 

A, Infer rtiat^n I rem the "You Ara Mara" pointer can supply omitted inlliat condition* in the 
instruction., ["irdu Ara Hks" pointer -^> Inttf uctlon] 

EL [nlormetiOn in (ha Instruction it lanl to tha ratavint PATH and PLACE description* In the 
map. This information includes topological connecMont, ordering information on a PATH and 
knowledge about the local gaematry of a PLACE, [instruction --> map] 

C, The action specified by that Inttruelhon is per Formed, chsnging the "You Ara ratre* pointer. 
The map may deduce Omitled information about tha result of an action from what Is already In 
tha map: tha street turned Onto, lha direction down 1ha street, or the I urn required. This 
Inferred knowledge updates Che route -description at wall as the "You Are Here" pointer. 
[map *•» "You Are Here" polnten map ■-> rslruction] 



The flrtt UifitencB 

Sentence (1) is transited irrto instru(;I«in (4)t 

■Tihf PrviptEt SUltt Ifl Cintnl jqutrt,' (1) 

{no- TO mi PLACE E PaHH3 ml ] (4) 

Method A provides, infurmatinn about the currant pntilin^ producing: 

(flO-TO PL*Ct4 HAttf PdTHJ Ml* {4.1 ) 

WrMn *KBCuling a QOTO ins|njc(ron. Method B would like to sand Order informal ion about 

PLACES and PLACEfl to PATHS, The in&truclion,, however, does not specify theif relative Drder, 

*0 tile two fragments (PLACES) ir»d (PLACE4} are sent to PATHS. PATH3 h via its acce» 

functions, can now define an ordj' Oil tha places it knnwt about. PLACES and PLACE.4 are 

•1» told thai PATIO pBStt through them. Tha chHirqjBd dascripliois 1(1 th* map are: 

PWIHti PUCIJ: 

KJWE: PFfrfM*t Stfiat HUME: Cmlril jquara 

*DW: (PLICt* HJittH ON! (RATHE FAfflJ l 

EXTRAS: nil IT*!: {(a. PATH1 -1J 

<1»D. PATH] 41)) 

PATrH rww h*s a defined direction^ so Method C can deduca tha direction o-F travel wishing, 

ffOro instruction (fl.U, to produce! 

(fiCHTO PLJStt *L*CEI PATH J *l) (4.i) 

end I he "You Ara H*fe" pointer becomest 

YOU Afit here; : 

PLACE: PLACE! 



PATk: PATH J 
DIRECT [OH.? +1 



{Sea note 6.} 



The second sentence 

The roaxl sentence is: 

(1UIN nil Ml nil 17$. nil Ml) (J) 

Method A supplies 1he initial s-t-ata Prom tha "You Ara MaraT pointed to ptoduea: 

jTVIH WLkCll PftTHi *t ITU. nil nil | (J.!) 

Method H sdda no raw Inlqrmjtlon to tha maps tha connection b*t*Mrt PLACE? and PATHS is 
already tnown, and there it Insufficient information in (5.1) to add anything Id the STAR 
properly on PLACE?. Whan Utthod C perform* I ha TURN instruction, however, il jumps, to a 
contlutlon about the street turned Ortlo. Tha ON properly of PLACEL2 contains. PATH! and 
PATrO, and since the turn ia made from PATH3, tha destination of the turn It iMumad to be 
PATHL Wot enough information If aviilaUa to deduce, the direction on PATH I. Th* result of 
this is: 

(TURK PLK£J PATKS +1 270 . FjTHI rt^ 1 J ||.J) 

*nd 

YOU Ml Kill 

PUCE: PU«1 
MTU: MTTHj 
ilUCTCOR: *n 

The third sentence 

*Tek* M«t *vt le fvXtm CifElt,' (J) 

(60-TD fi-hl PIKES PATH1 nil} (a) 

Again, Method A provides the initial position, and confirm* that we are an the right itreet. 
This produces^ 

(iO-TO FLKEI PL*CEJ PATH] nil} {«1| 



Exactly « In th* f|«t sentence! Method B can tend Only mrnlmtl order infgrmatlon Id PATH1, 
This ccrreB ponds to hnOwma, thlt Putnam Circle It on Mass Ay*, but not knowing where. The 
result on (he nip it; 

'"« 1! PLACES: 

HAHE: rttn 4V* NANf : Putnm Clrcll 

SOW: ( PLACE 1 PtftCEl P4.ACE3J DM: MTH1 

EXNIAS: t friACEJH IT*, A 11 

Finally, Method C nic-ve* tht "You Are Hire" pomler, but ctnnol dad^a th* direction of travel 
for thia instruction, 

WW ARE HEHE: 

PLACE; Pt*CE> 
MTU: p«THl 
BIPECnOH- nil 

The rOLiie^tscriplion, eutanded by the Inftrencrs that have been made hy TOUR, n anwed f<K 

lattt use. It it Indexed under tht source »nd dtsti natron, and Can be retrieved when that 

route ii needed again. The final version Of the route-description It: 

(«-T0 P1ACH PlACfi PiTXJ +1) (t ? , 

fTUMB PLACES PATH! *1 JTfl. PA.tHl nil) (s " t ) 

jBo.fo place; jlmlj pathi mi) (#1( 

Because Of the- Jotafl nstura of the inference-*, and ihe dne-p*« assimilation, trw* information 
C*n often be extracted an subsequent Dasiev e**r the una rout*. For example this rOule- 
description include* the fact that, wharever Putnam Circle ia located On Mrss Ave, a right I urn 
at Central Squirt frern Prospect Sheet point* veu In thai direction, This fact ii not taplured 
by the partial order in PATM1. A later astlrnrlaliOn of th« route may be »b)t to extract Uief 
Information fof the map, one* the locat geometry of PIACE2 It more fully Specified. ThJt 
possibility is examined in tht second alternative berow. 



Further Examples 

It win IlltmlrtU ths osujcuTien of ■ route by TOUR to discuss briefly a couple of alternate 

veriiorw ol the ebov* ammpla, tnd thow ho*- th* rfriuM » different First, consider I he sinw 

roufe-dascHpHon, but with ttnlenci {3) re pi teed by; 

■t«u Kin jyt u mrtf*rd Jquire. 1 (3-l> 

Since the declination, was previously known, Method C tin deduce the direction of travel front 

PATH1 

(SO- 10 *LACE* PLACE! PATH* *1 J t*-J> 

(TUfiN PtACEJ PA.TH1 #| iJ|, PATH nlU (S.ZJ 

(60-TO PLACES PL AC El PAT«l j_L I |6.?| 

The rrflxl time Ehh ilo'td- roule-deacriplmn is executed, the result of the TURN In (5,2} e*n b+ 
found by looking ahead to the following GO-TO. 

(niflW PLACE? PATHJ 41 ;J0. PATM1 -1) {S.J) 

The TURN is now fully specified, so the next time Method G It applied, on * third pets ovar 
the rOulflp the local jeomatry of PLACES cen be eugmantedt 

PLACfl; 

BAHE: C«i|r#l Sqv»r( 
Wi (PATfll PATHl|i 
STAB: f(*. PATHI .1> 

(fig. F*THJ -]) 

(15P. PATH I »ljl 

Thle iddittonil Knowledge: ttreut PLACED will Increase the power of Method C to deduce. Iha 
ratult of en Incompletely specified TURN it PIACE2. 

Consider now a second alternaliva td the original example. Assume thai iantente {£} ware: 

'Turn riant »Ms r+ait JUt t award HttvrA Sqiu«r«.' t,i. LJ 

Thu*d if tar (entente (2,1). 



TWJ ARE HEM,: 

PLACE: PlACEi 
PATH : PATH1 
KSKTJOH: ^ 
and 

{fUH PL*CEf PATH* *J i?# r PATH1 ^ {j^j 

■nd PLACE2 adds an item to It* local irtmaky il deicribad imraadl*ta1y above. Now, whan 
Instruction ($) it executed, Method A tin fill It in cQmpletfly: 

(so-TO rlfiCLt PLACE! PAtHt -^J {*■■*} 

This, In I urn, will jilcw Mel had B to send (he Ordered pair (PLACES PLACES) to PATH I. 

M1H1; 

MAHE : H#n *vs 

fifw: (PLACE1 PLACE 2 PlflCES) 

EXTRAS: ( [FLfriES PLACE! I ) 

This 1$ * much more alaboralely sperifwd partial order, rip* far the addition of the- Item 

<PL«E1 PLACES J, whfch will allow the ordsr to be linearized a-nc* more. 

Summary of the example * 

This simple an ample has shown |ha way TpUR lafcas in uhrferEpacifiBd routa-destrrplion, end 
executes it to drive (h* "You Are Hare" pointer IhrOugti the map. The assimilat-an methods by 
which TOUR transfers Inlcrmation belwaei sovoral representations *ro shown, [n addition, 
the an-ampl* shows how small variations in Itia correspondence between the route -description 
and the current cOnfents qf the (nip make a large difference in the amount of Knowledge that 
can be assimilated at that (im* L However, nothing from the route-da JCrlfitieri Is discarded* II 
Simply wails in thaj relatively inaccessible route representation until the map is ready to 
receive it. 

Two additional important ficts ire worth emphasising, The Hrir it that the assimilation 



process, ums Only Igcilly availible Inform.!^ with HO search cf (hi map. Thus, a^BimilatiDn 
proceeds .rndependenHy of [he ,| w c j lhe datab«e G 6nJnin.n| the map. Second, assuming 
thtt Iha rout* description is correct, the description h I he map may be perlially specified, but 
it wilt 1 nut be wrant The tovll*hnawn IrtKcureciu in people's mental maps lie in th* mOH-s 
SlobaJ hinds of description which are P r* ¥f ntad batow. ]n rhosa cases, |lobel conclusion* ire 
inferred from loeel observation*, *0 (hey art quite vulnerable to error. 



ORIENTATION 

■ 

The most conspicuous tack in 1he dascriD^On 01 apatiel KnowUd^t presented Ihus fa' is any 
notion of • hm* of direction." The only notion of direction that appears- in the map thuft fir 
comee from the local geomelry 0* a PLACE,, which define* th* hiding pf a (PATH DIRECTION? 
pair it it l*8Vet tha.1 PLACE, with respect to an arbhriry, local MOfdmiTi iy stem, Suppose, 
however, that i stt ftf PLACE* thared th* aama "| si ill arbitrary) cOordlnile system Then 
headings from different PiACEs COuld be wide ecunparahle by being defined with respect to ■ 
common tOOrdhile sysfcfrtn, Add to +hrs the notion ol distance along a PATH, and we can 
define relative position* b*t**en fliirs ol PLACEs. 

We C*n use this shared coordinate system to taptwe iOTO pf the knowledge involved in • 
"sense of direction." Let m* define an flRtEWTATEON-FRAME at a set of PLACEs, along wilh a 
$y?tem ol coordinates and a me1ric f wilh rasped to which positions (distances and heading) 
tan be defined between pairs df PLACEs. Just »s p*rti*l knowledge of one -dimensien*l 
positron Is represented by the partial order in a PATH partial Knowledge Of two-dimensional 
position Cin be represented by allowing an OStENTATION-FRAME to know the relative 
positions of only soma pairs of ils PlACEa.. 

Another important aspect Of partial knowledge of relative poiition is the idea of nOrt- 
comparable positions. It it possible (0 have a number of dilferant QRlENTATiON-FPAMEe, 
within which the relative positions of PLACEs ar* delinid. However, tha relation between- the 
different Ofi)ENTAT|OH-FRAMEs may be unknown, « thit teUtiva positions {especially 
headings} ere not comparable between ORIENTATlON-FRAhC*. 



For example, „Wider twB fimi | i(r ptr l* ol |h* Boston tree: Harvard Squire in Cambridge, 
end Government C»nt.r In Sottcrx II It very cgmmefl for , person to have a good Mf1s * of 
dir.ctton within each Ot these area, without knowing the relaliOn (relative potion and 
Orientation) between them. In thU Case, ha hi. «n WIENTATKW-FRAME tar each area which 

defines relative position* for many pairs of P^CEs in th B are*. Ibw^ [he connection 
between the OfilErJTATTON-FRAMEs, rf it „ istt „ .„. h very indict, ^^ tshBd -bwjf trjs 
relation, Vlrtualfy every pr* finds the probtar* dHficutl, and most give an answer Which it at 
leatt partially wrong. (Mole 7.) 

The Observation of distances and heading between pars of PLACEs is lilted in the TOUR 
model by elfowing « GO-TO on * straight PATH E* oblam the distance betwean Ewo PlACEs, 
and by providing a NOTICE Itttructio* for TOW, which contains the distance and headrng of a 
Visible- landmark from a particular PLACE. The NOTICE instruction simulate visuat 
Observations: If the "You Are Hera" pointer is if a |rven PI ACE, PAIH and DIRECTION, then 
the remote PIACE can be observed at , certain hasding and tfetince. The huding . s define 
with respect to en agdcanlHc set of coordinates in which I ho heading of the observe, ia 0. In 
the MAP? program, a NOTICE Instruction is the -.suit of • verbal statement. The format of 
this Inetrucllon ia: 

(HOT ICC <;il-pliet} <«n-p«th> <m-d1rtttt»n> 
<r«iDtfpiaea> <jtitar*Ga> <hiatf1r»j>>. 

For 1ach of an adequate theory of parlipl metrical knowledge, til distance end heading 
measurements are assumed to ba KCU rits and precise. This assumption it demonstrably false 
tar humans. 

Having ausmented the map with ORIEWTATJON-FRAWE*, the "You Are Here" pointer m»y 



include, 13 pert *t itc Knowledge Of the currenl pOtilion, a H£ADJNG dellned wilh respect to 
the current ORIENTATION-FRAME! TNs cm afllow us to compute the direction Of clher PLACE* 
in lb* **m* OfilENTATIOH-FRAJytE from f given position. It also moans thai lh*re are [we 
dislinct hinds Ol crltfllition lor the *Vw Are Here" prjinlen DlflECTJQN, which is, ■ On*- 
dimenslonal orientation on the current PATH; and HEADING, which It I twC-dirr,en*lonat 
orientation with respect 10 (he eurr.nl OWENTATTON-FHAME, UK* 01 her pacta of th* "Yon 
At* Hare" pokier, th* currant ORIENTATION-FRAME and HEADING may be unKnown. 

The relet™* positions ftf PLACES which Ir* not direclV measurable can b* computed* elthor 
mint trknfuUHon, Or through « device Called th* IKON. The IKON performs a simple 
"visualization" of spatial rtlttlon*, allowing * ikelelOn of Known relation* to determine the 
relative position* ol man/ PLACE*. tta «a ia I" »"ta ways similar to tha us* of a piece of 
paper t<? draw i map. Tha paper *cls as an ixlftrnjl memory which allows Ctrfain global 
properties 10 b* inferred, and global inconsistencies delected, which would not neve been 
possible wilh Ihe purely symbolic d*SCf iptions. 

For example, if lb* relative position* at PlACEs A and B, and of 3 and C, are Known by th» 
same OHlEJNTATIOM-FKAME, then th* relative position of A and C can ha read ofl the ]K«L 
Inconsistencies can bfr detected when two dilfarent RACE* are drawn on top Of ea<h other, 
Or whe-n. the relative p«itwn Of IwO PLACES according lo the IKON is difforenl from |ti«| in 
I he OftTEWTATEC+J-FRAML In bolh cat**, this inditatis that the geographic knowledge, while 
totally consistanl and apparently eO««t h is gldbairy wrens. [This Kind of global inconsistency 
will result in wrong answers, from some 0< th* problem solving procedures- Most ol th* 
processing Will be uneflettttL however, and an inconsistency which would b« troublesome to 
remove may simply be left In.] Families lor analyzing lhesO Inconsistent:** la isolate and 



correct errors in geographical Knowledge hive no! been implemented, so the use of the IKON 
it si ill poorly understood, 

Reletive positron information C*n be KHed in * number Gl ways, tl can, of course, b* wed to 
answnr direct questions. ]t is also uselul In pro&lerp -*ol* ng, whore knowledge Of the position 
OF I he goal can guide exploration even when 4 complete route cannot ba found. A most 
import ent use of position information ia in Ortenting Of*ttlf, The ORIENTATION-FRAME is am 
abstract system of coordinates, bo oris must continually be computing where it is with respect 
to the observable environment. A NOTICE Instruction *t a particular point on a route allows 
TQUft to determine its HEADING with rasped to lhat OfllENTATION-FRAkC fram the Observed 
{Egocentric) direction of a dislmt PLACE 

For example, in Boston many people orient themselves with respect to the Prudential Buildmg 
and the John Hancock Building. These lar-dma ^ ks ar* visible from a great distance, and allow a 
person to deduct hli own heading ind position with respect to the ORIENTATION -FRAME 
which represents, his position fcowledje, ThlB he can aslimate the egocentric direction of 
PLAGEs which are not visible. 

The ORIENTATION-FRAME is an arbitrary frame of reference for defining relative positions ol 
PLACEs. In human development, I later stag* bring! the recognition the! there it t 
distinguished conventional ORIENTATION-FRAME: the cardinal direction*. This globally- 
available OflTENTATION-FHAME allows useful relations to ba staled bet wo tin directions in 
remote areas I hat would otherwise remain unrelated. The developmental sequence, from 
topological to local oriental Ion to conventional orientation, has been documented In the 
psychologic*! Iiteralure h beginning with Piaget and Inhelder {1967), 



ABSTRACTION 

The model of the map that wb have developed so fir- consist* of i network -I ike collection of 
PLACES and PATH*, and a number of OGlENTATEON-FRAMEs. whkh allow two-dimensFOnal 
position to be defined among sets eP FLACEe. Ther* it, however, another important feature Of 
human spatial KnOwFedge that is nit described by this hind of map. Abstraction, in spatial 
cognition, it the ability to use a schematized variion 4 ( the map, omittin* mucin Of the known 
da tail, In order 10 solve problems elfltlentljf. We cpn nwdUfy the current definition of the map 
to encompass this phenomenon by allowing the -nap to bt made up of savaril disconnected 
components, each describing the Sim* geography at different levels of detail. This requires 
US al40 to specify how e correspondence Is represented between different components ol the 
map. 

It is likely that » the geography of an area .$ learned, the map consists of disconnected 
parte, representing different regions that are Known, hut net connected. To provide an 

ehatract description, two COmpOnenl* must describe the same geographic || area at different 
levels of detail. It thus teems reasonable tM the ability to represent abstraction develop* 
from the ability to represent undated area*- However, it remain* an Open question how the 
additional relations are learned 

Two components Of the map describing the sme geography will have dilFerent levels oF 
detaiFv so I will refer to the mere schematic component as the "hither" One, end the more 
detailed component as the lower" one. A higher PLACE (he, a PLACE tn a higher component) 
corresponds to a eat of lower PLACE*, called a REGtON. A higher PATH corresponds to * 



Id war PATH (or several ol thenO, end provides tn Order on b sel of higher PLACED. 

The ubs of the higher component* of the *ftap it to simplify problem -solving. The problem Of 
finding a route bet wean two PLACES in th* Iowbt component may be vary complex, but 
correspond to a much simpler problem In t higher component. This leaves the difficulty lhat 
tha proposed rout* begin* end and* in the wrong component, sG TQUR needs special 
•nftlr.jcliQp.s ro move the "You Are Nora" pointer between corresponding posilions in different 
components. 

However, a higher PLACE corresponds to many lower PLACEs. Hbw can positions correspond 
between two components whan they differ so in unCunt oi detail? The answer is that the 
higher components art built to that a fulty specified "You Are Hera" pointer IPLACE PATH 
0[R£C T [ON1 in the higher component can be mapped onto b single fully specified "Vo.j Are 
Hart" pointer in lhe lower corrDoient. This correspondence is implemented as a properly of 
th* higher PATH, Indexed under the PLACE and Ihe DIRECTION. There is an analogy between 
this correspondence and that from the a* ill of a limiled-sceasj highway to I ha surrounding 
turfac* roach. 

For ftfcample, consider the Mass Pike at a higher PATH, containing as PLACES Boston, 
Cambridge, Newton,, and Pramingham. }n this higher component, the "You Ara Mara" pointer 
has as its state: 

(CamaHeoa, Mat] *1ka, ttitbiij^d |i 
Which corresponds to a lower" value Of the "Ydu Are Hera* 1 pointer el e PLACE near I ha 
lollbooth, where a cno«ce must be made between a PATR leading to River Street in Cambridge, 
end ona leading to Cambridge Street In AllslOn. 



Eeientielly #11 bout phytic it motion, TOUR can change It* "point Of view" Or "level of 
attraction" by enticing the component where I he "You Are Here" pomr B r is, ii the 
appropriate mapping |« known. The LP and DOWN initrwliom specif corresponding states at 
the "You Are Hero" ponler in separate components, ?nd induct TOUP 10 neve from on* to 
the other. UP specify* motion from ■ Tower component to a higher Oni p end DOWN specifies 
the reverse. 

(UP <l»»if-pl*cf> (is*tr-patli> <l*w»r^ir*et1flnl 

<Mjhtr-BHrf> (high*' -pith} <h1ghir-d1r*ct1fini) 
(OWN Ch1[jh«f .(iltct;. <h1[»iir.p*tH) <H1flhir-d1rn;tton> 

<tavtr-al«Ei> clamr-path) <lnwir-ijir#e(l6n>J. 

A curious feature of these abstractions, is that, although ■ TURN In • higher cOmpflnant leave* 

the "You Are Here" pointer at the time higher PLACET, it CM correspond to travelling e 

significant dift ante In the lower component. For eKimple, consider I he higher rout*; 

Till J -93 la Soiipn. 

Thfrn i«ki thi Hui Flfci tp twihridji 

TOUR will fill In • TURN Instruction tt the PLACE BotteA changing (he "Ychj Are Hera - pointer 
from 1-53 to the Mats Pfka. Thit requires, a route to be found in the lower component for 
•CtOmplishing the TUfifl 

A quasi ion that remains Open i$ how these abstract representations of the geography are 
created automatically. Once the higher components a*ijt and routes within I hem tan be found 
tnd followed, they can undergo the same kin& pf gradual refinements *t the lower 
components. However, It la ml clear how to create (h*se descriptions from local experience. 



GLOBAL DESCRIPTIONS 

At thi* point, th.B map ii ■ network-like collection oT PLACEt end PATHs, t set of 
ORIENTATION -FRAMES with posillons delhed between pairs of PLACEs, and separate 
components so thai the same descriptive lechnlcfues cin be applied to the same geography it 
several levari of abstraction, ]n addition, the TGUft machine can allow rfrulea to be specified 
in var ioi.fi incomplete ways, flrllng m the gaps by pOs»ng Iheni be problems 1o be solved^or by 
extracting the neceeeery lnfor<r»etlon from lhe msp. 

There *r» p ho*ev*r, additional ways 01 des-crbing 1he space to capture nore glcbal (or 
"gestelt") properties- One category of such properties includes knowledge about streets 
being parallel^ and region* feting laid OUT a$ rectangular grids. The rectangular grid lends 
itself to powerful route-finding techniques, so it is a very usaFui way to describe a region. 
This makes it particularly popular, and many people apply it well beyond Its legitimate domain 
of applicability, leading to the most frequent errors In people"* mental maps. Another 
category of such global properties hdudas the outline shapes pi regions, The outline of a 
region can act as a boundary, with a small number ul "gates" allowing tr*ve1 ecfots. TNt 
simplifies problem -solving by specifying a limited tat of potential Intermediate points for* a 
route that crosses a region boundary. 

A REGION it # t*l Of PLAGE* end PATHs 10 which one Or mora of these global descriptions is 
applied. Thus, route-finding within a REGION is PHen simplified by the availability Ol ttw 

powerful problem-solving methods permitted toy the global description*. At the same time, 
REGIONa lend themselves lo abstraction by correspondence with a tingle higher PLACE. TNa 



simplifies route-finding belween REGION* as well. 

A BfcTGION which ii described is a rectangular grid contains two bundles of parallel PATH*,. 
each bundle- parhally ordered. An ORIEWTATEQN-FRAME Is associated with such * RECKON to 
define the headings of the bundles, and Eh? heading of I he Order of (he PATHs within e*ch 
bundle- A i-Oute-frnding problem within a rectangular REGCQN Is first, ex pressed as the 
problem of getting I ram on* grid intersection to another. Then it tan bt reduced ta twp 
independent problems. 1d be solved in parallel-one in oath bundle of PATH*. The B o- B l 61 each 
problem is to reach ■ particular PATH Whan bath are achieved, 1ha desired Intersection ha* 
been reached. The power of the rectangular grid description is the assurance that these 
tubgOals can be pu'Sved independently to wive the Original problem. 

The descriptlfln of » REGION as a rectangular grid can be D-ulH Up from locally observable 
pieces of information. When T0U3 eyacuf.es a GO-TO instruction, it sends the source and 
destination PLACEa and I he connecting PATH to a Sep irate process, which attempts to build a 
rectangular grid description. If a number Ol condemns are m\ by that piece of the map, it is 
added to i growing REGION and incorporated into th* rectangular grid- A REGION will grow 
by this lotd means until it Is bounded by regions thai Jail to meet the conditions. Often such 
a boundary is formed by another rectangular grid at a different Orientation. Martyr grid can 
propagate across their common boundary. An e*empte Of this is MarKel Street in San 
Francisco, which separates I.W0 grids al a 45 degree angle to each other, and which is a 
.source of geogrephicat confusion to both residents and tourists. 

The boundary description of a REGION does not seem so amenable to local propagation, 
unfortunalely. Thr* description apparently goes through two stages in its development, Th* 



flf*t UinHfltt a collKtlOft Ot gioinphical fa*tur« is "adffl» H which form 1 boundary Eg I ha 
REGION, with "gittt" for I ravel K rota, Tha boundary K tl purely ii 4 Plainer far th* 
REGION, without 1 thape bein E r*prei*n|ed. Th* lecond stage deicribat the shape p| th* 
boundary, and se«ms to call on visual knowladtft* for ahap* ^ascriptions. It my also b» tfi-al 
wn tttUrale ship* Ascription dtptnda on ion* tori Of |lo*il visual obstrVlllOn, ail her from 
• printed mao or from in iHiludB. 

The Chtrlif River acts m ■ boundary ior both Boston ind Cambria**. Th* few l>ri<j gB * which 
trots It provide * small sal OP inta-ririidrata points on r&ules bairtg sought between lha two 
cities, even when lha shape ol I he river ht nol hnown, A torract description of lha rrvef't 
shape can be useful in route-finding but (ha mistaken assumption I hit th* Charla* is atrnght 
i* a popular source of geographical confusion in lha Boston area. 

The ractanaulir grid description, with proWnm-coavins and region -growing mechanisms, h#* 
b**n implemented in the MAPS protrem. Tha boundary description has nol b»n Implemented, 



PROBLEM SOLVING 

A number of problam-solvlng methanijrtts have been referred to in 1he description oi TOUR 
Ihus far. They play in import ant roli id the ability Of TOW I* accept undo r&peci had route* 
by en Ulna Q" the problem-solver to fill In 1he gaps, In 'act. verbal diractlcms: given by people 
Seetn to bo designed to provide, no! ccrplete roules, but the key facts that leave only easily 
solvable problems. Thus, it is, impartanl not Only to have i probtom-»lva r, but to have an 
*MWat* descr Iptlon of i|s capabilities. 

Th* simple*! and incst straightforward problem -solving technique is to us* previously known 
routes. These are indexed by source end dastinalion in thfl map,, and ace chosen to cover the 
most frequent needs,. When ■ new Ons is needed, rither than salving the problem by 
ewamlnlng the map, tne parson can ask lor a verbal route-description from a reliable 
Informant, ■uimiltte H with the TOUR machine as shown in lb* example, then itore it to be 
used when needed, and filled in and clarified by TOUR Or> Successive Irips. If the demands On 
On*'? g-eagrtpfiical knowledge are light, this is a very practical str»te$,y. 

The p*k1 kind Of Useful problem-solving ii the simple network search or 'he map When the 
set of possibilities can be pruned to a very small number,, this csn 01 ten be effective. There 
era several methods of pruning that use different aspects, Of Ihe map. The first it to use 
information in the current OR] ENTAT [ON-FRAME (a susftest intermediate points- located 
between the source and the goal. The second is to rephrase Ihe problem as one In a more 
abstract component of Ihe T>tp t with a smaller sel Of PLACE* and PATHs, spread over a larger 
area. 



Ttl. m 5 ,t .opW.Uc.t* prril^oMn, l. C hni,u* t u» glob.l pr* pBrt i„ *» fhe map „ 
dttcrifd in „*, REGION Th# „ „„, ^^^ |fl |he ^ ^.^ ^ ^ ^ 

prtuntftlon of thosa rejlon d#icrlp4 tan j P 

In ien.nl, il „. mi t h*t p.tpl, *ho -c ,« d S .o*r»phi f *] prowm-rt^r* „» ,11 f Ih.c, 
iMttad. In th. .pprgpri.to cirwtinnt, but rtlll lh« fkvt m»|hod, (hit *f k^wing thi rOut. 
•taudft I, lh# m«r itfetlw. A*|i|y to n.vfg.l. in , B.o B r.ph| e .| -r„ tMmi | bt prf^ 
*f»r«f«.l on Eh, *™ Un * ,f Kn D wl«l |B r-wnM , b » ut .„ *■., md * n ly .«,.„«, m 

^ toehrHquM „,„ [o **, ^^ 0n tht) oMwr ^ , ha flp|inili|jBfl (hi| . mp#rtB ^ 
m «t prvDim^iMni p«w«r S* tht rHlmuti, S rid, .,., wh,n it it ww, ;„ ™ wr wiys . 
This doubles ««unK for i| B ove r-#nlhu,iwti C ippllution. Mod af lh * ftbviflw in KCU r«|« 
ta PMpH* il**! n»p* M(Hn to ^Hv. frn*> (I™ ir^rr.cl „ Jlimp „ Dn of s|r-j>M , Wb (W| 

f#tt*nfiul(r grid pittem*, {Nate 7,J 
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PARAMETERS QF VARIATION 

One ol the moil sinking future* el human spatial ^gmtto-n it the range of individual 
Variation, both in the ■mount and the Mnd of knowledge represented. Although it is hardly 
lurprlains that any reasonably cOmplay comptfilranall model COUW support enormous amounts 
ol variation. It Is totewtlng. to eifemlne eMMtly where in the modal it tikis place, and how it 
can vary, 

■ 

A statue production system control structure (Newell and Simon 1972} it used in several 
placet In tha TOUR rncdd. A problem 10 be seJvad or an action (o be taken is described^ 
There »re a number el simple praeedufeB which can recognize and act on special Cases of (ha 
situation describe* Thty are activated in sequence, ind the hrst one which recognizes Ma 
special case handle* the Situation. Variation cm lake place In s-uch • system, nOl by the value 
Of a numerical paramBtar, but by the selection and Ordering of the sequence of procedure* Id 
ba applied to a particular problem. 



Simple production Systems, occur mOtt Importantly in three places in the TOUR model. 
First, the TOUR midline ilsell oparatas by means n( a production system which examines each 
instruction along with the "You Ara Her** pointer and the relevanl portions of the map. 
Stcond, a problem Is solved by a production system Of potential methods for solution. Third, 
and most important, tha global description pi the jeDB/aphy ire constructed by • production 
system of specialists who examine POftlorw tVf the map *U|.ffas(ed by TOUR instructions with 
epeciet properties. 



The largest part ol the qu/Uitaliue virialiari among, people in their styles of tfl*ti*t cognition 
seems To cflme from th* preiinte Or absence fit These glebe! obKTlpltofit. Among trWM who 
* represent global descriptions,, there is • v#ry notlc**bl« YiflilpOrr according to tow 
carefully the/ check far (he legltlinete applicability of Ihil deieriptiOru | have interviewed a> 
subject who was avtri wHUng to tKrlflcl topological connections fa preserve the detcripttcm 
af (wh«t he beliOYBd to be I' a rectangular grid. {Note 7,} 

The- P'ttertc* Or absence of [lobal descriptions of the geography certainly iffotts the 
selection Oil methods available Iqr problem solving, since fflin^ Of these are dependent On 
particular global descriptions. A greet d*fk el empirical sludy rnust be done to clarify I he 
exact nature of variation in human $p»1i-l eegr^ior*, b-mJ how that relates to the qualitative 
parameters- Of variation in (he TOUP PWdtl. 



THE PSYCHOLOGICAL LITERATURE 

Thcr-B has been * considerable amount qf Interasl among psychotagisls in Spatial cognition of 
various Hinds. Downs and $tea {1973} and Siegel and While (1975) both include extensive 
bifa4iosr*pN«. Mosl OF thrs section I* devoted to * detailed" COmflansen OF the TOUR model 
with the sumnttry Of I ha psychological evidence da™ hy Siege! end Whila* (1975). 

Afler a number of interesting bul isolated pis-tea of research -n the tirst hall pF the century 
recent lnl*rest in spatial cognition was sparked by The Image Ol the Qly" (I960) in which 
Kevin, Lynch, coming From en urban planning tradition, explored the phenomena dF subjective 
pereeptkm of Ihs tily. This delrghtFie" book inspired a dood of further research hy urban 
planners, a&ogrephars, and cognitive psychologists. 

This surge ol interest in »pitlai cognition resulted in ■ profusion ct different viewpoints on 
and definitions OF |h# research area. Dqwi*s and Staa (1973) collect i number of papers 
showing the diversity and vitality ql the emerging Field. A review article by Hart and Moore 
(1973) surveys the work of psychologists, looking at the development of spatial cognition, in 
children, Mosl of the current work is based on the theories and methodologies oi Piaget and 
Inhelder {H967}. An excellent example of modern developmental Iheory Followtng Piaget and 
Inholder Is Ihe work of Mo&m (1972). 

These developmental studies,, however, looked at many different kinds oF spatial cognition, 
Siegel and WhUe U9?5) Focui (pacifically On work dealing *ith spatial represenlations. o« 
1arg»-sc*le environments. The modlf of spatial knowledge (hat Siegel and White synthesize 



from thair sur^y I. very *ihni(»r to th» model Eh.t [ hid dBvelopod. ind w« r«p>ntibl» tar * 

numbBr df imp«rt*nl rsfin*i*,Bnts lsidir S \$ |ha TOJR mOdnl 

lo I ha pingraph* bilow. [ ,udl H firforttlvely from Si«£ H l and WMt« p Id sumMti-iM Ihrtr 
theory of sp«tip| rtprttentptMmt ot firit~*c 4 l« V nvir«nmtnls. 1 iIsd ditcusi the differe-ntts 
b*lw«*n (Utif tb-Ory ,nd Iht TOJfl modtl. Th# TlQW Ittdtl is intend to prdvjd* * precis. 
fr«n»w«rh for st*tln| » thsfiry lika |h«ln h suggHting UE »Fyl modlficfltldre., *nd proposing 

pdsstbla OrpBfimarft, 



"7>w terminOioey rut * tendency to suggest pictures Or mips, but a variety of 
research indicates thai 'images' 1 mtb not 'maps 4 and art often not even map- 
like, 

L The representations are typically fragmented. Areas of considerable 
detail are linked with area* having tittle or no detail gnd are Often separate 
front one ancth&f, ,., 

£ The representations as* often distorted. ..even topological and projective 
relations are often not retained. 

3. The representations 9 r 9 often sever at separate, but interlaced 
representations of smaller chunks of the environment. 

4. The representations do not need to he entirety visual. _" (p. 21} 

~ktOsl theorists essentially agree that landmarks and routes are the 
predominant elements- of spatiai representations. From a logical point of view 
it ten be argued that fandmarks and routes *ra perhaps the necessary and 
sufficient elements for 'minimaT representations that allow 'way-finding" to 

- Landmarks era unique patterns of perceptual events at e specific location, 
they are predominantly visual for human adults, they are the Strategic foci to 
and from which One travels, end they are used as proximate Or intermediate 
course-maintaining devices. 

-, Routes are t\Onstereotypic sensorimotor routines for which one het 
expectations about fandmarks and other dac/sion points, ... They represent 
habitual lines of movement and famtior fines of travel, and thus- they constitute 
* first-order, 'enactive" representation of th 9 terrain. One can conceive, then, 
of the environment consisting of potential landmarks connected by potential 
routes. One can picture t spatiai representation es landmarks (visual 'pegs'} 
connected by routes (sensorimotor 'lines'), to some extent guided by sequence 
learning. 



^ In addition to /artd>wir*E and route*, a third Useful and pften-prtsant 
element of a spatial representation ts constituted by gestaft knowledge. 
Knowledge Pf configuration gives something more than a irurxntal map, R It a 
sophisticated wrsnkie that gives Us owner an advantage in way-finding and 
organising experience. There s&em to be at least three types of such 
knowtedge of tonfigurationsi A pertetted outline of a terrain (e.g., the outline 
Of a United Status map); a graphic skeleton fe.g, a schematic portrayal, * 
spatial representation of London as a sat of routes teading from a 
diagrammatic image of the subway system}; and a figurative mclapnor fa.g., 
the *boot r of ttaly). These 'configurations' enhance way-find/ng t and they may 
be a necessary condition for ipvefitiom of new routes. We would argue that 
tit tpttitt represent ttions are functionally 'landmarks'-connected-by-rOutes,' 
but that there are varying degrees Of integration Or gestattness of the spatial 
representation. ' (pp, £3-24) 

A number of points aF comparison are In order hare. A PLACE in the TOUR model represents 
only pari gf the knowledge that Siege I and While associate with a landmark,, omitling Ins 
complex or irmtwdlate sensory information. Thl* sensory image el Iowa a human to identily the 
landmark he is at without knowing how ha got thare. Although this knowledge is imporlanl \0> 
huim#na h I believe that it can be factored out of the TCiifi model and Ireeted be knowledge or 
a different hind tor purposes of describing spatral cognition. This factoring is based on the 
assumption that the sensory image ol a PLACE is i-rmportanl only in idenlitying the current 
PLACE*, and does not play a major role in problem solving or assimilation. A more refined 
model wIFI have to reexamine thus iwunvpdon, 

Siege! and White 1 * routes are clearly very simiFar 10 TOUR programs. However, they Omit 
PATHs from their representation of the geography. It has seemed necessary to me to 
separata the function of representing the order of PLACES on t PATH {as * one-dimensional- 
geographical faatura) irom the function of reoresentlng the procedural description of a route 
used to travel from one place to another. This is basic to the dislinclion between the map, 
which la a description of the geography, and the routea, which describe activities within 1hel 
geography. 



Th» TOUK (nodri urn Ihi OflfENTATiON-PHAUE to eipturi 1h» course-mrintj-ning function of 
lincfnwht. In addition, th* OR]ENTAT[{W-FftAME nprBsonts p»r(.*l knowlodge of relative 
petition, an ImpnrtHnl pai-t «i human gpiliil engrtiliOn wsn aiida from Ihc ceursa-mainl lining 
function. 0p% in pitting do SiejBl and Whit* rl»|ni» tha pottlbility of multiple 
ORIErfTATJOM-FIWUEi, or "rtiinlmipi," iMnwint. pot*n!ially incpmparahle ralallva position* to 
b* dafined, 

The gripnic t-twlaton, which Is Ona of lha getttlt configurations prpeostd by Siegal and White, 
corresponds quit* vail to the abslrtct, tehenniln; component uf (ht nap, The Ulnar gs-i»»U 
configurations utronjly rtttmble lha s loM tocripHona whkh I harwa sketched briefly. 



'One C4tY consider a route at t conventional sensorimotor system. Although 
we are not in lh* position of providing a formaf analysis of what this system 
tm t it Is possible to point to likety laments or characteristics of what the 
tystem must have. 

1. A r oute must involve a seovmnc* of decision* — generally, changes in 
heeding, in sever*! attempts to set up models of route making, we h*»e been 
unablt} to project a remsona He bind ot route learning nfifhout entering info the 
knowledge tyttem some such entry tt 'bearing' or 'heeding.' Unless the 
Ofginism steers if* way through a rout* by a sequence of lint-ot-sight 
epproeth movements, j kind of process thet seem unlike! y for ell rout* 
teaming, the Organism must compute its decisions in terms at *n Ofientetion of 
the rfretften of the organism with regard to some feature ct the environment 

2. The knowledge of a route could then conceivably exist through a kind Of 
serial l**rhrng> e memorized serifs of decisions. However, it seems much tnor* 
likely thet a memorised route would be somewhat more ekin to paired-" 
associate turning, changes in bearing esociated with the errivet at 'stimulus.' 
landmarks. 

3- Learning between fandmtr** is, to some extent, incidental end irrelevant 
Except la the orient that intermediary landmarks serve as course-wain! aining 
devices fond thus as landmarks associated with no change in heading). A 
conservative route learning system would then be, in effect, 'etnfit/ between 
landmarks. Alt Of the learning would be organized around the nodes of the 
decinOn system, the landmarks, fn the tdufVs construction of a spetiet 
representation, routes become scaled by landmarks in an cvd/nal and roughly 
interval s*j1m." (pp. 28-1$) 
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In the TOUR mod-st, ther* art two tenses ol "ortontetion"' that tf* ussd: DIRECTION wilN 
respect to the One-dimensional Order flrt ■ PATH, and HEADING with respect to the two- 
dimensional editions In in ORIENTATION-FRAME,. DIRECTION o<r|e-nt*(ian it defined with 
respect to local Feature* of tht mac network, and does not imply knowledge of a global 
heading. The assimilation an ample shows haw this hind at one -dimensional orientation can be 
acquired from local evidence. 



"0rtce drw locates Onasetf along a number of routes by a system of landmarkd 
ttmse routes with termini become interrelated into t networklike assembly a* * 
function of repeated exper j'ence, temporal integration, and sustained 
meaningtutness. Taxi drivers, for example, Organise such networhfike 
knowledge of American cities. They associate conditions of lime. traffic v road 
conditions, etc., to components of the neiworK With such knowledge a taxi 
driver can plan a route through the maxe of city streets which will be both as 
short as possible, end whtch -wtli opt/mire speed of travel under prevailing 
conditions. ._ Once routes with termini become interrelated into a notwOrklike 
assembly t the gaps are gradually fiHed m [and become Lynches (I960) 
'district*, 1 ' 'edges,' end 'nodes'} The. {andmerk-connectad-by-raules spatial 
representation becomes more gest alt-line? (p. 30} 

"Landmarks and route* are the minimal etenwnfs of spatial representation^ 
they teed to what has been termed route-representations. Survey- 
representations incorporate configurations! elements (outlines, graphic 
skelatons z figurative metaphors} and may be the final derivative of very dense 
and richly interconnected and hterarthicitly orgtnized route m*p$-" ip. 45} 

The TOUR model specilia-s how Knowledge from I he route Is incorporated into the map, into 
descriptions of PLACE, PATH ORrEnFTATIQN-FRAME, ami REGION, and than hqw the map \s 
further described from a global point of view to assist in probHim-ioM ng, Slegel and While 
slto observe lhi& process, but their IheOry says Only thtt sOm* sort of union of Ihe i*t of 
roulea will constitute th* global knpwled|t Of lh* geography. 



"With regard to children, the following sequence in the development of spatiai 
representations of the large-scale environment has been identified in the 
research literature. The sequence is the sequence with which w* here 
become familiar in discussions of adult teaming. „ 



1. Landmerks are noticed and r*fy«rtbered. ... 

2. Once fsftdititrhs vt estebfished t the chad's tctt if* registered and 
eecetied with reference to them. .., 

3. Given ftndmarHs, tction-saouences! And organized decitlQfi systems about 
where to too* next, the chiid forms dusters of landmarks end *minimapa. T _ 

4. A key issue in the dtvetopmenf of spatial representation is the c/m'tfs 
formation of some hind Of object/be frtmes of reference, and a concomitant 
Organisation of outside features into system* >/\ spece. Pari Of what is 
involved in this proton Appears to be e progressive ditfefenttttion of seff* 
orientation from Out side- orient atien, and the development of a notion of 
objective bearing. ,„. 

5. Survey map* appear as coordinations of routes withiri an Objective frame 
of reference. That is, survey maps become possible only after both route* 
and en Objective heme of reference exist.' fop. 37-45J 

*.„ tf» development of children's tpttttf representations conforms to /h# 
*Main Sequence' identified in adult learning; The process of going frdm 
itndmarks, to route-mips, to sUrvey-maps is a profess of going from 
etsecietion te structure, and of deriving slmtfttneity frOm auceeasivit y* 
fa 4£) 

TWi (timing sequonct ii *l« ippinrt III the way that TQUH atsiinllttas niW Inffrrnwtldfk 
This mOd*l, unfortunately, *h«df Uttiw ligM <n ho'# the TOUR m«hlf» ittslf is loir-nod during, 
th* development oP th* cNld. Ho^nvBr, Onco i1s Oppraliqn it pfetitilj- dBScrrfcwd, It miy be 
posiiblfi to represent it In * leirrabl* w»y. 
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TAKING STOCK 

A* ia by HOW quite dtlf, Ihls paper reports wOfk in progress. This research will be more 
fully reported in Kuipers (1976). K4>t1 of the TOUR modal has been Implemented It the MAPS 
program, wKh seme exception* which will fat drtCUssed below. AHhaygh rE is possible lo 
describe the TQUR model as i msthematicel eljitrectlon, independent of iny computer 
implementation, It would rtOl have been possible (for m) to discover It. When attempting to 
create a model «S temple* and precisely specified at the TOUR modal,, it Beams, impossible tp 
evaluate the consequences Of technical doa-ign decisions without a computer implementation. 
The MAPS program has also si lowed mo to experiment with the model at various stagey to 
discover which aspects are important. I have dearly specHiad whera the model doe* not 
have tn implemented version, and where further development is required in the theory. 

The first part or the problem we set Ourselves was Id identify and describe a tUvs of human 
behavior to which a model could be eddressed. This behavior is the assimilation of 
fragmentary pieces at informal inn into a variety of ^presentations which can support the 
kinds of problem-solving people do. [As we see. It Is difficult to describe the phenomena we 
are interested in ipart from Ihe vocabulary of the model w# will use to explain it.] "The 
assimilation process consists Of I) maintaining a correspondence between the inpul route 
description and the map, 2} HNing irt missing information In the rout* description IrOm what la 
Known by the map, 3) filling In the map from new information provided in the route 
description, and A\> bu-lcirg. b gher-level representations by describing selected pieces of the 
map. The kinds of problems lhal oeOple ara tharaby enabled to solve include finding new 
route* from One piece to another, and orienting themselves with respect 10 Ihe position* of 



remote places. The greatest Dull that piOple have in this domain it the assimilation ol new 
Information into appropriate reproie-nlations, rather than deep ant) complicated problam- 

The second part of Our Original problem wh to propose ■ modal— ■ computational process — 
which explains (hast phenomena. I have described t representation For the m#p, consisting of 
PLACES, PATHS, and 0R1EMTAT30N-FHAME?, with separale components allowing several 
abstract descriptions of ths mw geography. |n add-on, REGtOffc permit |he application of 
global description* to subsets of tha map, A problem solving process examine* the map to 
praoose routes between on* PLACE and another, and another process attempts to build global 
descriptions and the REGtONe. they apply Id. Thi TOUR machine plays a cental role in the 
interaction between park of I ha modal. In particular, i| assimilates Information from the 
route -description into Ihe map, It UUa informal i<n from the map to fill ifl Omitted parts £>l 
instructions, end il calls the problem solver to provide missing pi*t* of the rOule. 

i 

Thus, although some parts of the model are still somewhat Incomplete, we have proposed m 
solution which appears to satisfy the conditions nf our ordinal pr&bfcerm, At mentioned above, 
thoro ere several part* of thi model which have not bain fully implemented, and ere 
therelore not as wall understood as other s. 

A, Siveral hinds of probls-m-solvlng are implemented^ hut thoy lack a 
coherent framework Of the hind that clarifies |ha rest d 1ha model. 

B, The methods lor creating hlghir level descriptions ere also poorly 
understood, ett hough tome have bian impramented- 

£ The JKON has not bean interfaced to Iha rest 0' the TQUH model. 

0, Metrical Information is assumed to be accurate and precise, an 
assumption about people which is known to be J also in inta resting ways. 

E. The way people use thi sensory image of the geography deserves 
further study. 



There are some aspects of pile's mental mips Of cities ^hith nave been omitted from the 
TOUR m&dsl in order to focus on pj*ts of Ihe model thit apply mar* generally to cognition of 
large-scale spaces. Some Of these ulN be iddad to MAPS eventually to make it i more 
interesting and useful computer prpgrem, 

A, A street has two sides, ind Ihe relation 'across I be street from" Is a 
useful orw. 

0. Streets and Interjections have traffic limitations which should be taken 
InlO account: traffic figh!s h illegal turn*,. One-way streets, etc. 

C. Proposed roules can of tin be evaluated for cost, usually by dHtenc* or 
Nma, but also tor convenience, quality of road surface, character Of 
neighborhood, and lime of day. 



The immediate o*peri mental test Eo which the TOUR model can be subjected is to test the 

predictions about what hinds of partial knowledge are actually represented. For deeper 

results, it would be nice !c ewjmirte the behavior of en individual in comprehension, problem- 

solving, or explanation. Unfortunately, there are serious methodological problems which must 

be solved before the TOUR model cm be tilted to an Individual so such an experiment can be 

set up. This Custom-Fitted modal 1$ required because overt behavior can vary so widely' 

depending On small variations in the knowledge the subject has, how It is represented, end the 

pellicular methods he has for processing It. Each of thasa problems may Itsall require much 

experimental study, 

A. Identify which parameters of variation in the model are parameters of 
individual variation and Which remain fi*ed across a culture, or across all 
humans. 

0- Determine the settings of these parameters for the individual subject. 

C Determine exactly what knowledge the subject hat about some 
EG p graphical a,rea ; , either by testing him, or by leaching him a carefully 
designed body ol knowledge about Jr. unfamiliar area. 

Tnlt is cnrtainty an awesome problem, bul people are awesome In their complexity, with 

individual variation being a particularly striking feature. One contribution ol I he TOUR model 

It to provide e descriptive frame* ofh for itating the aniwers to these three problema, 



Without thai, we cennol even Hpr «t th* questions discussed below. 

There are, St cOurse N many aspects af this andrmaus and complaif domain Of knowledge which 
ir« twt directly eddTessecP by the TOuTt model. I behave, however, that the TOUR model 
provides- a fremawOrk which will allow these phenomena to be invest igetad with ■ clarity that 
Wit not previously possible. 

A, Thara are interesting linguistic conventions 'or dascribing rOules and 
relative positions. 

BL The prOcass ot understanding verbal directions given by a fallible or 
dishonest (pettier is different from the preset* of und*fS I ending 
"observational" (i.e. presumably correct} rOule directions. 

C Raopto sra able to detaet ntansittencies '» their knowledge, and replace 
thorn with mora accurate information, under acme clrcumfltincai. 

D, One drameta subjective e^ant it the "Hath of comprehension"* where t 
person recognises f ?mgle new gepg'tphrcal f«t which reorganises a large 
imOunl ol his knowledge Of an area. 

L People Occasionally Niyb separate descriptions 0' PLACEs which turn Out 
later to deierihe the seme physic*! plict, Thil* reeltielicjn can trigger the 
"flash" manliOnBd abOvB. 

F P Spjtiel metaphors play i prominent role In memory and pfoblem-tolving 
In nOn-spallat dOmeins. 

An imparl ant assumption [>f this research is thai the representation nf hnowtadge, and the 
assimilation of new information into that representation^ is Fundamental to spatial cognition. 
The. other aspects mentioned above are bultl on Ihk fundamental basis, In the sense that they 
cannot be fruitfully Investigated without ■ prior theory of representation. 1 have attempted 
to present the TOUR <rodet at e precise way of describing the states of Knowledge involved in 
lerge-tcele spatial cognition. I hope that J will permit a kind of research the! wee not 
previously possible. 
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NOTES 



{1. TOUR "michine") 

Tha TOUR machine is a* abstract imthing m tha same $en S e thai a Turing machine tc. A 
Turing machine is $ finite -state machine Operating on in infinite tip*. Typically the (Inte- 
state machine and its instruction 5B 1 are t \„p\^ t wni i B ^^ ef tna miBhin( r s CO n^e*ily n 
represented by the contents fl f the tape. Similarly, TOUR is a simple processor with 4 small 
instruction set, operating fln a potentially infinite and very cOmpto* map. 

{2, LOGO analogy} 

A useful analogy i% to lha LOGO prfljrimnirng language, which was initially developed to (ouch 
programming concepts to children. LOGO instructions drive a simple robot "turtle" around the 
floor. The stale of lha turtle is completely described by itt ptHiltfln and itl heading. Tha two 
basic instructions are; 

FOBvAflD {niMh-ar at uraHl> 

The turtle also has a pen which can be reisod and lowered to draw lines on I he floor as It 
moves. Th«s* instruction* are enough to allow children to draw many kind* of inlaresling 
pictures. Adding lha ability to define precedwif to be used at parls of olhar drawing 
program* makes LOGO a powerful tool for a child to ut« for crealing pictures. The process of 
writing end debugging such drawing prog rami la believed to encourage lha development of 
powerful ways of "thinking about thinking." 



f 3. Definition*] 



h!V^I f t d "" ip * i5n ^ - z*ro-di™n t iw«i jtosraphkal object. H include the PATH* 
SSStISS ■ , 'W^ * lac * F IWiwtry defying, the radial heading* ol (PATH 
DIRECTION* pair; living the PLACE, with respect 1c in arbitrary coordinate syetem. The 
dttcnptian nHd nflt be compfets. 

A PATH Is a description nf * one-dimeraional gBographittl object. It rncludes. * partial order 
On th* *»| or PLACE* On that PATH. 

The DIRECTION on a PATH can b* +1 Or -J, waning "with" or -against 11 th* order on the 
KATrL 

An ORSeWTATlON-FRAME n * t»t ol PlACEl. ator* with i jyttaro at coordinatfl* with respect 
10 wnich distances and directions can be defined between pairs of thosa PLACE*. 

A HEADING is a direction {in degree*} datined with respect to an ORIENTATION-FRAME, 

A REGION is a set or PLACER Iq which a global description can be applied; (or example, 
nature Ol end or shape of outline. 

The mep is a «e| of PLACE*, PATH*, ORJENTATIQN-FRAMEi, and REGIONi. 

Th* "Von Ar* Here" pointer describes lh* current position of (he TQUR machine in the map It 
relwtoa the current PLACE, PATHL DIRECTION. ORIENTATJON-FflAME, and HEADING. Some of 
these may be left untptcrried 

(A TOUR instruction*] 



BO-TO Ifistrutls TOUR to mfive the Tou Are Hare" pointer from one PLACE 10 another On the 
time PATH, lldJ specif ie* th* direction ?r travel with respect to the PATH order. 
(flO-TO <fram-p>ict> <te-pliet> Can-ptth^ <tn^alntt1«n>> 

TURN instructs TOUR to move th* "Vou Are H*r*" pomler From on* (PATH DIRECT [ON J pair to 
another at the same PLACE, and speciri** tha amount oF th* turn 
(TUHI <it-pl*ea> <tr*m-p*th> <rrni-a'HiFtct1*n> 

<turrv.*n?y(itJ CU-»ith* {1«-41rt£Maii>} 

The TAKE Instruction rafari to * route, and fet* It be uied a* a sub-program for a longer 
route. This can give * route program a hierarchical tlfuctm, and It allows f requflnl ly H,j SB rJ 
route* to ba shared. 

Th* GET-TO Induction For^ulita* a prober* to b* SOtvad by In* problam-iolvlng component 
by ipflcitylng the slat* of the "You Ar* H*r*' pointer at lource and destination. In case no 



solution cm be found, the problem-al atement it left as in instruction in the Witfl program, 
and TOUR continue* from ils destination. 

(BET- TO ■; F H*ri- p1 ICI > <fron-ptlh.> (f ro»-d1rtCll4iO 
<to.pl*C*> CtQ-pilH} ttB-(Hr»cL*tin.>J 

The NOTICE InitrucliOn simulate*, visual □bseTvationi; rf the "Vog Are Here" pointer k »t ■ 
given PLACE, PATH, and DIRECTION, tfwn 1h« f#rm5|* PLACE can be observed at a certain 
heeding and distance. The hairing it defined with res pad 10 an egocentric set of cOC r di n a tes 
In, which I he heading, of the observer li 0. 

(HOTICt <at-pl«a> <0"'P*tlh> <tn-alrietfw> 
<rwwlt-plie*> tautine*} <Mi*li*fl>> 

The UP and DOWN instructions specify corresponding stales ol the "You Are Here" pointer in 
separate eampdrwls, and instruct TOUR to rnuve (rfim One So the other. UP specifies motion 
from a lower corrtpOrtenl to a higher ona, and DOWN specifies lha reverse. 
(UP O GYtr - p t ic*> <Tfcw*r-eath> ^fl*ir»airictl&i1> 

<hiflhif-|H*Bi> <M§htP"Pit»i> <lilBhir-«ri€tt*r»>l 
1HNN <H1Jfcaf-fllM*J thlffhiP.pithl <h1flhlf-fllP«Hen> 
(ImF'Plui) {liwar^patl? <1 mr ■ d-1 rmt 1 1 an> ^ 



{5, The MAPS program} 

The pjWPS program li written in MACLtSP h Kid run* on |ha MIT A] Laboratory's PDP-lO. it 
use* about 100K ol memory, Including the Li$P Intifpreter, lis natural ling.uag.e input I* 
provided by » small content-froi grammar with BS rules and a vocabulary ol 123 words plus 
place-names which can be learned on the fly. H lypicKly reads* parses, and processes a 
sentence in less than a second. 

{6. Diagrams} 

It is dear that diagrams would help an en ample like Ihis. Unlortunately, eai&ting graphical 
conventions for drawing maps maha it difficult to represent partial geographical Knowledge 
without commuting ourselves 10 something adually falsa. 



[7. Ewp»rim*ivtil THuIti) 

TW, *rp.rHi»ntrf r«uU I, . ,uHt^ «™iL««n dr-wn fro*, my own ir*.™*w,, which w.r* 
r»( lyttemrilaMy d»|gn«J or m*?^ Giv»n th. lh.flr»t^ frmmrh of Iht TOUR mpdiC 
It would b* v^uibb to do * mor« c*r«M Interview itudy. 
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